Theory of Real Computation According to EGC
نویسنده
چکیده
The Exact Geometric Computation (EGC) mode of computation has been developed over the last decade in response to the widespread problem of numerical non-robustness in geometric algorithms. Its technology has been encoded in libraries such as LEDA, CGAL and Core Library. The key feature of EGC is the necessity to decide zero in its computation. This paper addresses the problem of providing a foundation for the EGC mode of computation. This requires a theory of real computation that properly addresses the Zero Problem. The two current approaches to real computation are represented by the analytic school and algebraic school. We propose a variant of the analytic approach based on real
منابع مشابه
Exact Geometric Computation: Theory and Applications
This dissertation explores the theory and applications of Exact Geometric Computation (EGC), a general approach to robust geometric computing. The contributions of this thesis are organized into three parts. A fundamental task in EGC is to support exact comparison of algebraic expressions. This leads to the problem of constructive root bounds for algebraic expressions. Such root bounds determin...
متن کاملHypergeometric Functions in Exact Geometric Computation
Most problems in computational geometry are algebraic. A general approach to address nonrobustness in such problems is Exact Geometric Computation (EGC). There are now general libraries that support EGC for the general programmer (e.g., Core Library, LEDA Real). But many applications require non-algebraic functions as well. In this paper, we wish to provide non-algebraic functions in the contex...
متن کاملHelicobacter pylori Eradication Downregulates Cellular Inhibitor of Apoptosis Protein 2 in Gastric Carcinogenesis
Background/Aims To evaluate the expression of cellular inhibitor of apoptosis protein 2 (cIAP2) during gastric carcinogenesis after Helicobacter pylori (HP) infection and after HP eradication. Methods We divided non-cancer patients into four groups according to the status of HP infection and atrophic gastritis (AG)/intestinal metaplasia (IM). We compared cIAP2 mRNA expression among these four...
متن کاملRecent progress in exact geometric computation
Computational geometry has produced an impressive wealth of efficient algorithms. The robust implementation of these algorithms remains a major issue. Among the many proposed approaches for solving numerical non-robustness, Exact Geometric Computation (EGC) has emerged as one of the most successful. This survey describes recent progress in EGC research in three key areas: constructive zero boun...
متن کاملEditorial Volume 5, Issue 2
Our Journal's tendency towards the real world in applied linguistics and literary studies should have significant epistemological and methodological consequences in researching the fields. The interest in the real world makes the problems we may have in our everyday lives our 'points of departure' in research. According to my experience of research in our universities throughout their history, ...
متن کامل